Multivariate Rogers-Szegö polynomials and flags in finite vector spaces
نویسنده
چکیده
We give a recursion for the multivariate Rogers-Szegö polynomials, along with another recursive functional equation, and apply them to compute special values. We also consider the sum of all q-multinomial coefficients of some fixed degree and length, and give a recursion for this sum which follows from the recursion of the multivariate Rogers-Szegö polynomials, and generalizes the recursion for the Galois numbers. The sum of all q-multinomial coefficients of degree n and length m is the number of flags of length m − 1 of subspaces of an n-dimensional vector space over a field with q elements. We give a combinatorial proof of the recursion for this sum of q-multinomial coefficients in terms of finite vector spaces. 2010 Mathematics Subject Classification: 05A19, 05A15, 05A30
منابع مشابه
An Enumeration of Flags in Finite Vector Spaces
By counting flags in finite vector spaces, we obtain a q-multinomial analog of a recursion for q-binomial coefficients proved by Nijenhuis, Solow, and Wilf. We use the identity to give a combinatorial proof of a known recurrence for the generalized Galois numbers.
متن کاملThe Bivariate Rogers-Szegö Polynomials
We obtain Mehler’s formula and the Rogers formula for the continuous big qHermite polynomials Hn(x; a|q). Instead of working with the polynomials Hn(x; a|q) directly, we consider the equivalent forms in terms of the bivariate Rogers-Szegö polynomials hn(x, y|q) recently introduced by Chen, Fu and Zhang. It turns out that Mehler’s formula for Hn(x; a|q) involves a 3φ2 sum, and the Rogers formula...
متن کاملRogers–szegö Polynomials and Hall–littlewood Symmetric Functions
Here λ denotes a partition, λ its conjugate, and the condition “λ even” (or “λ even”) implies that all parts of λ (or all parts of λ) must be even. Furthermore, sλ(x) = sλ(x1, x2, . . . ) is a Schur function of a finite or infinite number of variables. When x = (x1, . . . , xn) the identities (1.1a)–(1.1c) may be viewed as reciprocals of Weyl denominator formulas; the latter expressing the prod...
متن کاملMultivariate prediction and matrix Szegö theory
Following the recent survey by the same author of Szegö’s theorem and orthogonal polynomials on the unit circle (OPUC) in the scalar case, we survey the corresponding multivariate prediction theory and matrix OPUC (MOPUC). AMS 2000 subject classifications: Primary 60G10; secondary 60G25.
متن کاملAn Introduction to q-Species
The combinatorial theory of species developed by Joyal provides a foundation for enumerative combinatorics of objects constructed from finite sets. In this paper we develop an analogous theory for the enumerative combinatorics of objects constructed from vector spaces over finite fields. Examples of these objects include subspaces, flags of subspaces, direct sum decompositions, and linear maps ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011